Permutahedra and Generalized Associahedra

نویسندگان

  • Christophe Hohlweg
  • Carsten E. M. C. Lange
  • Hugh Thomas
چکیده

Given a finite Coxeter system (W,S) and a Coxeter element c, or equivalently an orientation of the Coxeter graph of W , we construct a simple polytope whose outer normal fan is N. Reading’s Cambrian fan Fc, settling a conjecture of Reading that this is possible. We call this polytope the c-generalized associahedron. Our approach generalizes Loday’s realization of the associahedron (a type A c-generalized associahedron whose outer normal fan is not the cluster fan but a coarsening of the Coxeter fan arising from the Tamari lattice) to any finite Coxeter group. A crucial role in the construction is played by the c-singleton cones, the cones in the c-Cambrian fan which consist of a single maximal cone from the Coxeter fan. Moreover, if W is a Weyl group and the vertices of the permutahedron are chosen in a lattice associated to W , then we show that our realizations have integer coordinates in this lattice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vertex Barycenter of Generalized Associahedra

We show that the vertex barycenter of generalized associahedra and permutahedra coincide for any finite Coxeter system.

متن کامل

Graph Properties of Graph Associahedra

A graph associahedron is a simple polytope whose face lattice encodes the nested structure of the connected subgraphs of a given graph. In this paper, we study certain graph properties of the 1-skeleta of graph associahedra, such as their diameter and their Hamiltonicity. Our results extend known results for the classical associahedra (path associahedra) and permutahedra (complete graph associa...

متن کامل

Polytopes and Algebras of Grafted Trees I. Stellohedra

We show that certain sets of combinatorial trees are naturally the minimal elements of face posets of convex polytopes. The polytopes that constitute our main results are well known in other contexts. They are generalized permutahedra, specifically graph-associahedra of the star graphs (stellohedra). As an aside we show that the stellohedra also appear both as lifted generalized permutahedra an...

متن کامل

Higher Homotopy Operations

We provide a general definition of higher homotopy operations, encompassing most known cases, including higher Massey and Whitehead products, and long Toda brackets. These operations are defined in terms of the W -construction of Boardman and Vogt, applied to the appropriate diagram category; we also show how some classical families of polyhedra (including simplices, cubes, associahedra, and pe...

متن کامل

Hopf Structures on the Multiplihedra

We investigate algebraic structures that can be placed on vertices of the multiplihedra, a family of polytopes originating in the study of higher categories and homotopy theory. Most compelling among these are two distinct structures of a Hopf module over the Loday–Ronco Hopf algebra. Introduction The permutahedra S· form a family of highly symmetric polytopes that have been of interest since t...

متن کامل

Combinatorics of Minkowski decomposition of associahedra

Realisations of associahedra can be obtained from the classical permutahedron by removing some of its facets and the set of these facets is determined by the diagonals of certain labeled convex planar n-gons as shown by Hohlweg and Lange (2007). Ardila, Benedetti, and Doker (2010) expressed polytopes of this type as Minkowski sums and differences of dilated faces of a standard simplex and compu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009